package com.etc.homework;

import java.util.Arrays;
import java.util.Random;

/**
 * @author: knowno
 * @create: 2024-09-04 09:29
 * @Version 1.0
 **/
public class BubbleSort {


    /**
     * 冒泡排序
     * 规则： 相邻两个元素依次比较，满足条件，大的下沉(交换),
     * 对应的，我们使用两层循环来处理
     * 外层循环:控制比较的轮数 arr.length-1，内循环控制每轮比较的次数.
     *
     * @param arr
     */
    public static void bubbleSorting(Student[] arr) {
        //外循环 =>控制比较的轮数
        for (int i = 0; i < arr.length - 1; i++) {
            //内循环 =>内循环控制每轮比较的次数
            for (int j = 0; j < arr.length - i - 1; j++) {

                //比较
                if (arr[j].getAge() > arr[j+1].getAge()){
                    Student t = arr[j];
                    arr[j]= arr[j+1];
                    arr[j+1] = t;
                }
            }

        }

    }
}
